上篇介绍了多级缓存，本章详细介绍下内存缓存该如何设计。 阅读目录: 分析设计 O(1)LRU实现 过期删除策略 总结 分析设计 假设有个项目有比较高的并发量，要 ...

阅读目录: 使用场景 算法原理 虚拟节点 代码示例 使用场景 以Redis为例，当系统需要缓存的内容超过单机内存大小时，例如要缓存100G数据，单机内存仅有16G时。 ...

介绍 B树的目的为了硬盘快速读取数据（降低IO操作次树）而设计的一种平衡的多路查找树。目前大多数据库及文件索引，都是使用B树或变形来存储实现。 目录 为什么B树效率高 B树存储 B ...

阅读目录： 基本介绍 算法思想 演化步骤 实现细节 总结 基本介绍 SkipList是William Pugh在1990年提出的，它是一种可替代平衡树的数据结构。 Sk ...